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ON LINEAR CRITERIA 

FOR THE DETERMINATION OF THE RADIUS OF CONVERGENCE 

OF A POWER SERIES* 

BY 

EDWARD B. VAN VLECK 

The most common criteria for the determination of the radius of convergence 
of a power series A^ -f Ajc -f A^c 2 + • • • are based upon well known convergence- 
theorems of Cauchy and involve expressions containing at most two coefficients 
of the series. According to one criterion the radius of convergence is the limit 
of |A.~ 1/n | or, in case no limit exists, the reciprocal of the greatest affix of any 
point of condensation of the sequence \A^"\ , (n = 1 , 2 , 3 , • • •) . Cauchy's 
ratio test, on the other hand, gives the radius of convergence only when | J 4 re /^4 n _ 1 | 
approaches a limit, the reciprocal of which is then the desired radius, f But 
though the first criterion is perfectly general and of the highest value for theo- 
retical investigations, it nevertheless has little superiority as a practical test for 
the determination of the radius of convergence of a given series. For when 
|^. B /^l n _ 1 | approaches a limit, the two criteria are of equal import, and the ratio- 
test is commonly used, being easier of application. On the other hand, in 
most cases when no limit for the ratio exists, the determination of the limit 
of | -A*'" | , or of its points of condensation, is extremely difficult, $ as, for ex- 
ample, when more than two coefficients are connected in the law governing their 
formation. 

The object of this paper is to establish certain criteria for the convergence of 
a power series when the (n + l)th coefficient A n is connected with the preceding 
coefficients by a linear relation which tends to take a limiting form as n increases 
indefinitely. The criteria obtained include Cauchy's ratio test as a special case 
and may, indeed, be regarded as an extension of that test. They are applicable 
in many cases in which the simple ratio-test fails. One special class of series to 
which they apply (see sections 7 and 8) has been previously considered by 

* Presented to the Society February 24, 1900. Received for publication May 30, 1900. 

t When the ratio fails to approach a limiting value, only a minor limit to the radius of con- 
vergence is obtained from the sequence \A n -ilA n \ . 

X An exception worthy of note is a series in which A n does not approach a limiting value but 
has a finite upper limit. The radius of convergence is then equal to unity. 
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Hadamard* and includes every series defining a function which has only polar 
singularities on the circle of convergence of the series. Another application, 
which will be made in a subsequent paper, is to the subject of linear differential 
equations. 

The linear criteria can also be extended to power series in two or more vari- 
ables. The last two theorems of the present paper give the extension for the 
case of two variables, and may be of some interest, inasmuch as criteria for the 
convergence of power series in two or more variables seem as yet to be very rare, f 

1 . Simple proof of convergence. 
Consider a series : 

(1) S = A + A l x + A^ + ---, 

in which after some fixed term every p + 1 consecutive coefficients are connected 
by a linear relation : 

(2) A n = &<»>A_, + hfA n _, + ..- + V?A n _ p . 

If the coefficients ¥f in this relation, as n indefinitely increases, converge toward 
fixed limits b t , the series must converge for values of x other than zero. A 
simple proof of this is as follows. According to the hypothesis of the existence 
of a limiting form for (2), if we arbitrarily prescribe a small positive quantity 
e , an integer m can be found such that for n=m the moduli of the p differences 
#>) _ J. will all be less than e . Denote now with b' the greatest of the quantities 
\b t \ + e and with A' the greatest of the moduli |^L m _ p | , |^l m _ p+1 | , • • • , |-4 m _i| • 
Then since for n = m every l^l < b' , it follows first from (2) , by putting 
n = m , that 

\ A m \<P h ' A '- 

Hence if c is the larger of the two quantities pb' and 1, none of the p moduli 

from \A m _ +1 | to |.4 J inclusive can exceed cA' . Placing next n = m+ 1 in 

(2), we find that 

\A m+l \ <P b'cA'^A' 

and, continuing in the same manner, we have in general 

\A J <c^A' . 

Therefore after the first m terms of (1) the moduli of the successive terms will 
be less than the corresponding terms of 

A'cx m + A'c 2 x n+l + A'c 3 x m + 2 + • • • . 

*Liouville's Journal, ser. 4, vol. 8. 

Tin a dissertation published in volume 34 of the Mathematisehe Annalen J. Horn has 
given criteria of an entirely different character for the convergence of certain series which he 
terms hypergeometric series in two or more variables. 
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The latter series obviously converges for jcc| < 1/c . It follows that S must 
converge within a circle of radius 1/c having its center at the origin. 

2. On the formation of the coefficients. 

For many purposes a simple proof such as this of the convergence of S gives 
all that is desired, although only a minor limit for the radius of convergence has 
been found. The proof, for example, suffices as an existence-theorem in certain 
simple cases in the theory of linear differential equations. To determine, how- 
ever, what the radius of convergence is, another line of proof must be adopted. 
Consider as a preliminary the power series a + a x x + ag? + • • • for 

1 + c t a; + Y cjc? 

l — b,x- bx*" 

i p 

which may be obtained by the method of indeterminate coefficients. Beginning 
with the (q + 2)th term of the series, each coefficient is obtained from the pre- 
ceding coefficients by the recurring relation : 

( 3 ) «« = V»-l + M»-2 + • • • + fy*.-p • 

Conversely, if, after some fixed point in a series, the coefficients are connected by 
the relation (3), the series is the expansion of some rational fraction G(x)/B (x) 
whose denominator B (x) is the polynomial 1 ~ b t x — • • • — b of . A particular 
case which we shall have occasion to use is the series for 1/B (x) , the first few 
coefficients of which are obtained from the equations : 

a„=l, 

a, = b, a., , 

(4) iio> 

a 2 = 6 1 a 1 + 6 2 a , 

«s = J i a 2 + h a i + h a o ' etc -; 

the law for the formation of the coefficients may then be said to hold from 
the outset. In any case, if the fraction has been expressed in its lowest terms, 
the radius of convergence of the series is equal to the distance from the origin 
to the nearest root (or roots) of B (x) = . 

Let us now return to our series S . The characteristic relation (2) may be 
written in the form : 

(5) A n - (\ + ^V„-i ~ (h + ^)K-2 (K + f Mn-„ = , 

or 

(6) ^ 4, = M„- 1 + M„- 2 +--- + &A-* + e »> 

in which 

( 7 ) e » = ^A-! + 4 n) A- 2 + • • • + VA-, • 
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Beginning with the (to -f l)th term of the series, let each coefficient be ex- 
pressed in terms of the p coefficients A m _ , A m _ +1 , • • • , A m _ l and of the quan- 
tities e m , e m+1 , • • • . Let also the part of each coefficient which is independent 
of the latter quantities be written first, then in turn the parts containing e m , 
e m+1 , • • • . Thus, for example, 

K =( ) + e M > 

A m+ i = ( ) + V- + <Wi ' 

A>+2 = ( ) + &i(VJ + h £ m + V-H-l + e „ i+ 2 . 

in which the parts independent of the e^ are indicated by parentheses. If now, 
after the with term, we should neglect all the quantities e. , (i = to) , the series 
would be the expansion of some rational fraction G(x)/B (x) . As regards e m , 
it will be observed that it enters explicitly into the successive coefficients of S 
in the combinations : 

that is to say, in accordance with the law expressed in (4). If, therefore, the 
parts of the successive terms of S into which e m explicitly enters should be col- 
lected, they would give a power series P{x) for e m x m /B (x) . The portion of the 
series depending upon any subsequent e n gives in like manner the expansion of 
e n as7i? (as) into a power series. We conclude therefore that the coefficient of any 
power of x in the series S can be obtained by summing the coefficients of the 
same power of x in the various series which represent the respective members 
of the function : 



B p {x)^ if m B p (x)' 

The question whether it is permissible to rearrange S so as to put it into the 
form (8), or, in other words, whether F{x) and S are identical, will be considered 
later (§ 5). For the present it suffices that the coefficients of S can be ob- 
tained from (8) in the manner stated. 

3. Fundamental proof of convergence. 

We now proceed, with the aid of (8), to prove anew the convergence of S . 
According to our fundamental hypothesis the relation (5) tends with increasing 
n to take the form (3). If, therefore, any positive quantity e , however small, 
be prescribed, an integer m can be found such that for n = m every |e^°| will be less 
than e. To obtain a major limit to \A n \ we shall have recourse to the following 
well known theorem : If a series 

OP 

i=0 
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converges absolutely for jasj = f , then |c n | < j^~ n where 7 is some fixed number 
independent of n . Let £ designate here any positive quantity smaller than the 
radius of convergence of the series for G(x)/B (x) and for 1/B (x) , and let 7 
be taken sufficiently large that the inequality shall apply simultaneously to both 
series. Since the first m coefficients of S are also coefficients of the series for 
G(x)/B (x) , we have 

It follows then from (7), by putting n = m , that 

/ 1 1 , _1_\ _ X 

l e ml < € 7 I fcm-1 + fcm-2 + • • • + gm-p J — tm. > 

where 

x= e7 (f + r+--- + l p ). 

Hence |iij , which is the modulus of the coefficient of cc m iri'the series for 

B(xy B (x) ' 
is less than 

7^ , , 7(1 + X) 

tm > I I ml fcm " 

Since also \A n _.\ <7(1 + X)^-'- m - i \ we next obtain by placing n= m + 1 
in (7) 

( 9 ) k,+,| < e 7(l + X) (gr* + fa + • • • + p4+r) = X(1 g^i X) • 
From this it follows that J. , . , or the coefficient of x m+1 in the series for 



m+l 



B p (x)+B p (x) + BJx) ' 
has a modulus smaller than 

( io) 7 (L+£) + 7 ffi± *> = J1+J9 2 

To obtain a major limit for |e m+2 | and \A m+2 \ we have only to replace m by 
m + 1 and 7 by 7(1 -f X) in (9) and (10) . Proceeding in this manner we 
obtain 

(li) k 1 *£.+ *£ u | < 7(i+_Z)!!: 

\ / I m+q\ tm+9 ' l^m+jl ^- pn+q 

From the last inequality it is evident that S must converge within the circle 
of convergence of 
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(12) 



1 1 + X (1 + Xf 2 
1 + — s— x + v — p— ^ as 2 + 



the radius of which is f/(l + X) . But by taking m sufficiently large the value 
of e and therefore of X may be made smaller than any assigned quantity, while 
% denotes any positive value smaller than the radius of convergence of the series 
for 1/Bfa). The series S must therefore converge within a circle C whose 
radius is the distance from the origin to the nearest root (or roots, if several 
have equal moduli) of BJx) = . The result thus reached may be recapitulated 
as follows : 

I. Let a series A B + A x x -f Ag? + • • • he given in which, after some fixed 
term, every p + 1 consecutive coefficients are connected by a linear relation : 

A n = ( 0l + ^)A^ + (6, + ef)A n _ % + ■ ■ • + (b p + ^)A n _ p . 

If for any arbitrarily assigned positive value e , an integer m can be found such 
that for n=im every \4f\ will be less than e , the series will converge within a 
circle C whose center is the origin and whose radius is the distance from the 
origin to the nearest root (or roots) of the polynomial : 

1 — bjX — bjc 2 — b p ot? . 

A special case of this theorem is that in which p = 1 . The root of the 
polynomial, l/b l , is then also the limit of A n _JA n , and we have Cauchy's 
ratio test for the determination of the circle of convergence. 

4. The linear relation with the smallest number of terms. 

A necessary consequence of the equation (5) is the existence of similar rela- 
tions containing a greater number of terms. For if in (5) we replace n by 
n + 1 and subtract the original equation multiplied with a constant a , we obtain 

A + - (M- « + 4" +1, K- (K- «6i+ i ,+,) )A- (-a5,+ W^-o 

in which the d? +l) denote certain infinitesimals whose moduli may be made 
smaller than any assigned quantity by sufficiently increasing n . But this 
is exactly the form for a linear relation corresponding to the polynomial 
(1 — ax)B (x) . We conclude therefore that for every polynomial which con- 
tains B p (x) as a factor there exists a linear relation between the coefficients of 
S whose limiting form corresponds to this polynomial. 

Suppose now that there is a linear relation of the same character as (5) but 
containing a smaller number of terms, say 

(13) A,. - (b[ + <f?)A r _ x (b\ + <f;))A r _ p , - , (p- <,). 
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Then by taking successively 

r = n+p'—p, n-\-p'—p + \, ■■■, n 

in this equation and subtracting the results multiplied into appropriate constants 
from (5), the last^j — p' + 1 terms of (5) can be removed, and a relation is 
thereby obtained which connects only p coefficients of S. This relation may 
then be combined with (13) so as still further to reduce the number of coefficients 
linearly connected, and so on. It will be observed that the process is exactly 
parallel to that by which the highest common factor of the polynomials B (x) 
and B pl (x) = 1 — b[x — ■ ■ ■ — b' p ,x v ' is derived. Since also the coefficients of 
af and of A n _ i at the outset of the two processes differ only by infinitesimals, it 
is clear that the same holds true after the first subtractions. It follows then by 
mathematical induction that they will differ also by infinitesimals at the close of 
the parallel processes. If therefore there coexist two linear relations between 
the coefficients of S whose limiting forms correspond to two polynomials B (cc) 
and B pl (x) , there must also be a linear relation whose limiting form corre- 
sponds to the highest common factor of these polynomials. 

There can not, however, be two linear relations which correspond to poly 
nomials without a common polynomial factor. For the last subtraction in the 
process of finding their highest common factor would give a constant as a re- 
mainder. Consequently, to the last minuend and subtrahend there would cor- 
respond two linear relations whose limiting forms would differ only in a single 
coefficient, which is clearly impossible. By combining the two results last 
italicized we conclude finally that there is a single characteristic linear relation 
betxoeen the coefficients of S which contains a smaller number of coefficients 
than any similar expression. 

5. Fundamental expression for the function defined by the series. 

We now return to the question whether the series 8 can be rearranged so as 
to take the form (8). A sufficient condition for such a rearrangement is con- 
tained in the following theorem of Weierstrass :* Given a series : 

8=0 

of which the general term u is a power series : 

u = y a x" : 

q JLj qn ' 

H=0 

if the separate series u q and the collective series F converge within a circle 
(H) and if also the latter series converges uniformly along every concentric circle 

* Bieemann, Theorie der analytisehen Functional, \ 30, p. 146, or Haekness and Moeley, 
Analytic Functions, \ 81. 
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(2?,) of radius i? x < R , then within the circle (i?) the collective series can be 
expressed as a power series : 

F=±A H x», 

M=0 

in which the general coefficient A n is the sum of the corresponding coefficients 
a of the component series u . 

In the collective series which we condensed in (8) u +1 is the power series for 
e q+m x g+m /B i) (x) , which converges within the circle C . Within this circle the col- 

en 

lective series F{x) evidently converges in the same manner as ]T e x n . But the 

latter, being a power series, converges uniformly within any circle concentric 
with its circle of convergence and having a smaller radius. We infer therefore 
the equivalence of our two expressions under the following condition : 

If ^ e n x n converges within a circle whose radius is equal to or less than the 

radius of C, the series S will within this circle be identical with F(x) . 

The inequalities (11) show that ^ e n x n and S have a like connection with (12), 

n—m 

and the former series, as well as S, must accordingly converge within the circle 
C . Hence upon the hypothesis of a limiting form for our linear relation the 
function Fix) and the series S are identical within the circle C . 

6. The radius of convergence. 

One important inference can now be drawn from the form of (8). If B } (x) 
is taken to denote the polynomial which corresponds to the linear relation con- 
taining the minimum number of coefficients of S, the roots of B (x) will be, 
in general, singular points of the function defined by 8 . Hence the distance 
pfrom the origin to the nearest root (or roots) of B (x) = is in general the 
radius of convergence. 

Attention should, however, be called to certain exceptional cases, in which 
the radius of convergence is greater than this distance. This may occur if 
one or more of the roots of B ' (x) are zeros of the analytic function denned by 

G(x) -f J^ ex n . Such a root, at least if simple, is then no longer a singularity. 

That such exceptional cases do arise may be seen by multiplying together 



and 



e-* = l- x + M - n + ... 



= -+^2 + 



05 — 1 X X 



The resulting Laurent's series is one in which for all values of n , positive or 
negative, 
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A. 



I .. = (l — :\ A + 

«+i y n + 1) "^i 



"■»-! 



71 + 1' 

Confining our attention to the part of the series which consists of the positive 
powers, we have a series which converges over the entire plane. Yet it is character- 
ized by a limiting linear relation which corresponds to the polynomial 1 — x. 

7. Series defining functions whose only singularities upon the circle of 
convergence are poles. 

From inspection of (8) it is evident that all the singularities of the function 
defined by our series S which lie upon its circle of convergence will be poles 

when 5^ € n x" has a radius of convergence greater than that of S . We shall 

show, conversely, that if a series defines a function whose only singularities 
upon the circle of convergence are poles, the series is characterized by a limit- 

ing linear relation, ^ ex n having a radius of convergence greater than the 

distance from the origin to the nearest root of the polynomial which corre- 
sponds to the linear relation. 

To demonstrate the existence of a limiting linear relation, let the function be 
expressed as the sum of a rational fraction whose poles lie upon the circle of 
convergence and of a series C a + C{c + Cfi? + • • • which converges beyond this 
circle. We will denote the denominator of the rational fraction by B (x) . 
Decompose the rational fractions into simple fractions D.(l + ccar 1 ) - '* and 
expand each simple fraction into a series in ascending powers of x. The 
(n + l)th coefficient will be 

,has ^ ^r.(r. + l)-..(r. + n — l)D. 

(14) D. = (— 1)" lV ' --Z ' S-s-Z /_•.. 

\ i m \ ) nl a n . 

If now r. > r. , we obtain from (14) 

\*>Jl JD t \ r i + n-l 

w = m '. i " • 

When, therefore, n is indefinitely increased, D. n becomes negligible in com- 
parison with D. n . We will accordingly resolve our rational fraction into two 
parts, the first of which is the sum of all simple fractions in which j\ has the 
maximum value, while the other part comprises the remaining fractions. 

Let the expansions in series for the two parts be 23 G' n x n and ^ C" n x K . If 
the former part consists of k simple fractions, we have 

( 15 ) <?;=a.+a„+---+a b , 

a like equation holding for G" n . As n increases C" n becomes infinitesimal in 
comparison with each of the k components of C' n . The same is true of 
C'n-i(i = 1 » 2 , • • • , k) , inasmuch as the ratio between D. n and D. n _. , any two 
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corresponding components of 0" n and C" n _ i , approaches a finite limit. We 
will show also that the same quantities become infinitesimal not simply in com- 
parison with the components of the corresponding coefficients C n _ i but also in 
comparison with at least one of these coefficients. 

If possible, suppose the contrary to hold, and consider the system of simul- 
taneous equations obtained by substituting n — 1 , n — 2 , •••, n — k for n in 
(15). When n is indefinitely increased, the left hand member of each equation 
should become an infinitesimal part of any term on the other side of the equa- 
tion. Introducing into the system the values of the D in furnished by (14) we 
have 

S, = a\{a-"D x ) + «>(a-»2> 2 ) + • • • + <(«-" A) > (i = 1 , 8 , ■ • • *), 

in which the S. designate the negligible left hand members. Now the deter- 
minant of the coefficients of the quantities or n D i becomes, after the removal of 
the factor a x a 2 ■ • • a /c , a well known expression for the product of the differences 
of the a { . Since this product does not vanish, the system of equations can be 
satisfied only by supposing that each of the quantities aT n D f is an infinitesimal 
part of itself — that is, only if D 1 = D 2 = • • • = D k = . Our initial hy- 
pothesis was therefore untenable. Some one (or more) of the coefficients 
C„-i(i = 1 > 2 , • • • , k) must remain of the same order of magnitude as D y n _ i , 
and in comparison with it the k quantities C t '_ i may be neglected. 

A glance at (14) shows that this same coefficient is at least as great as 
y^l - " , in which 7 designates an appropriate finite number independent of n . 
Since the radius of convergence of C + C x x -f C 2 x 2 -f • • • is greater than 
|a,| , we have also \C n \ < y'|«'|~", in which |o'| > |oj| . It follows that the k 
coefficients C n _. are likewise infinitesimal in comparison with the above coefficient. 

The existence of a limiting linear relation between the coefficients of the 
series representing our function can now be quickly established. For if B ,(x) 
denotes the product of the denominators of the k simple fractions whose ex- 
ponents had the greatest value, we have 

c; t = Ko:^ + Kc:_ 2 + ... + b' p ,c:_ pl . 

By virtue of this relation the general coefficient C n + C' n + O'J in the series 
for the function — call it A u — can be thrown into the form : 

A = KA-i + KA-> +■■■ + K'A-,,' - (K c:u + K c,U +•■• + &;, c:_ pl ) 

But, by the preceding paragraphs, when n increases, C n , C' n ', and the two paren- 
theses must become an infinitesimal part of some of the preceding terms. There 
is therefore a linear relation which corresponds to the polynomial B ,(x) . The 
same must also be true of B (x) since it contains B t ,(x) as a factor. 
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It has thus been shown that the existence of a limiting linear relation for 

which ^,ex n has a greater radius of convergence than S is a necessary as well 

as a sufficient condition that all the singularities on the circle of convergence 
should be poles. The positions of the poles and their orders are determined by 
the polynomial B (x) which corresponds to the lowest linear relation of this char- 
acter. It is, however, to be emphasized that unless all the poles are of the first 
order, this will not he the limiting linear relation containing the smallest num- 
ber of terms. The latter is dependent only upon the poles of highest order. 

8. Ifadamard's conditions for polar singularities upon the circle of 

convergence. 

The necessary and sufficient conditions that there should be p poles upon the 
circle of convergence of a given series A + Aje -f- Ap? + • • • , and no other 
singularities, have been previously studied* by Hadamard and were thrown by 
him into the following very interesting form : 

If p is the radius of convergence of the series and 

A n A n+1 ■ • • A n+l 



A,,= 



A A ...A 



A A . . A 

n+! n+H-1 n+2I 



then the greatest affix of a point of condensation of the sequence 



must be equal to 



A.. J (»=i. «, 



I) i/,«+i (l <P ), 
II) l/p*p' (i = P ), 

in which p' is a number greater than p . 

The second of these conditions can easily be shown to be a necessary one witn 
the aid of our linear relation. For this purpose subtract from the last column 
of A n the preceding column multiplied into b l , the second preceding column 
multiplied into b 2 and so on. The constituents of the last column then become 
the quantities e n+p+i (i = , 1 , • • • , p) . They must therefore be less than 
y /(p') n+p+i while each constituent of any preceding column is less than y/p' . 
The modulus of A n must accordingly be less than r//j" i> (/»') p , in which T de- 
notes an appropriate number independent of n . The desired conclusion now 
immediately follows. Moreover |A J is less than r//o (n+,) for any value of I. 



*Hadamaed, Liouville's Journal, ser. 4, vol. 8, p. 119. 
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The greatest affix of a point of condensation of the above sequence can therefore 
never exceed l/p' +1 . 

To demonstrate that the conditions I and II together are sufficient, Had- 
amard proves successively the following three points : 

1) When n increases |A n _ 1 | 1 '" converges toward p~ p . 

2) Simultaneously the solutions of the system of equations 

(16) A n+p+i + ^A ii+p+i _ y + ... + x^'A n+ . = ( i = o , l • • -, ,-i) 

approach definite limits,* these limits being the negatives of the coefficients b { of 
*»■ 

3) e, l+p m A ii+v - l x A^ x -•..- b n A n < ( ±+± J, 

in which e decreases indefinitely as n increases. 

The last point shows that the singularities can be removed by multiplying the 
series with B (x) , and thus that they are poles. 

Hadamard has no occasion to explicitly note the existence of a limiting linear 
relation of the character here considered. This is, however, implied in 2). 

As regards the significance of the above three points, the first is used by 
Hadamard as a lemma by which to establish the second under the given condi- 
tions. Logically, however, the second always carries with it the first, though 
the converse does not seem to be true. If, in fact, ta ( " , | or |A , , , 1/1 A ,1 

' ' 1 p I I n+l , p— 1|/| nip— II 

approaches the limit l/p p , we have 

(l-«)' |A n+ , p J (1 + e)' 



f J \L ,1 p pJ 

i I mip-1 r 



Hence the limit of |A n+j . p _ 1 | 1, "+-' for j = oois l/p p . — The third point carries with 
it the two preceding. 

It should be expressly noted that no one of the three points is necessary that 
there should be a limiting relation. The second, however, suffices, and this fact 
suggests one method of determining the existence of a linear relation for a given 
series, namely, by an examination of the determinant ratios which are the solu- 
tion of (16) to see whether for any value of p they converge toward definite 
limits. 

9. The linear relation with an infinite number of terms. 

The theory developed in the preceding sections can be extended in a re- 
stricted form to series whose coefficients satisfy a linear relation which tends to 
take the form : 

( 17 ) A = M„-! + Mn-2 + M»-3 + • ■ ■ . 



* Hadahabo's Dotation has been varied to bring it into accord with that used here. 
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the number of terms in the relation increasing indefinitely with n . In place 
of B t(x) an infinite series B(x) = 1 — b Y x — b. 2 x 7 • • • must then be introduced. 
Let, for convenience, the linear relation be written thus : 

A = (M-i + M„- 2 + • • • + Mo) + e „ . 

in which 

e = 4'^c.A , + dpcJL , + h <* n) c A, . 

n 11 n— 1 ' 2 2 n— 2 ' ' n n 

Suppose now that the quantities e\ n) and c. satisfy the following conditions : 

(1) For any arbitrarily assigned positive quantity e an integer m can be 
found such that for n==m every l^ is less than e . 

CO 

(2) The series ^c t x' converges at least within the circle of convergence of 

j=i 

Should every e n (w = m) be neglected, the coefficients after the mth term 
would be formed in accordance with the law (1.7), and the series would be the 
expansion of some fraction G(x)/B(x) , in which G(x) denotes a polynomial. 
By collecting, as in § 2, the parts of the successive terms of the series which 
explicitly contain e n (n = m , m -f- 1 , • • •) , we obtain the function, 

G(x) + £ e « x " 



B{x) T B(x) 

in place of (8) . Let 7 and f have meanings similar to those in which they 
were before employed. Then 

W<7, \A\<yt\ •••, K_ 1 |<7r ( '"- 1) , 

eyX' 



and 



where 



\c I ^- crvl J -"J- J. '° 2 ' -L _L l C "-ll 1 \ n \\ — 

I'm I ^'~l fcm-1 "•" fcm-2 T ' " " T fc T |S»| J — fcm 5 

^'-Klf + KIP + '-' + Klf • 

As | lies within the circle of convergence of ^ c t x* , the sum of the series : 

«=i 

Nf+N** + kl «* + ••• 

must have a finite value, say F. Then if X = €7 F, we have 

With this value of X the argument of § 3 may now be repeated, and our series 
may thus be proved to converge within a circle having the origin as its center 
and a radius equal to the distance from the origin to the nearest singular point 
oil/B(x). 
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In case condition (2) is not fulfilled, f must be taken smaller than the radius 

CO 

of convergence of ^ ex' in order that the above considerations shall apply, and 

the series A + A r x -f A 2 x 2 + •■ ■ is shown merely to converge within this 
circle. No difficulty will be experienced in extending the same reasoning also 
to relations of the form : 

(18) A, = (&, + g e u c^ A^ + (b 2 + g e 2i c 2i ) A n _ 2 + • ■ • , 

i—k 

the quantity V being replaced by ^ V t . The result which will thus be reached 

i=l 

may be summed up as follows : 

II. Let a series S = A g + AjX -f A 2 x* + • • • be given such that, after some 
fixed term, each coefficient is connected with the preceding coefficients by a linear 
relation (18) in which b 1 , b 2 , • • • are the coefficients of a convergent series 

±K* n - V 

m=l 

(l)for any arbitrarily assigned positive quantity e an integer m can be found 
such that every \e ni \ for n=m will be less than e , and 

(2) the k series ^ c n ac n , (i = 1 , 2 , • • • , k) , converge within a circle whose 

M=l 

radius is the distance from the origin to the nearest singular point of 



1 — bjX — 6 2 Q! 2 — . . . ' 

then the series S converges within this circle. In case only condition (1) is ful- 
filled S converges within the region of convergence common to the h series. 

10. Series in two or more variables. 

Criteria similar to I and II can be derived for the convergence of power 
series containing two or more variables. This will be shown here only for the 
case of two variables, inasmuch as the theory is in every respect parallel for 
the case of more than two variables. Let 

B ,(P > V) - 1 - Z W » (0<i+j =Sj»>. 

If the reciprocal of this polynomial be expanded into a series 
(19) 1 +A n x + A a y + A^? + A n xy + A^ +..., 

the coefficients of the terms of any given degree are obtained from the co- 
efficients of the terms of lower degree by means of the recurring relation : 
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A..= Y l b A. . , (0<q + r<p).* 

V <&_-/ qr %—q t j— r " \\2i — 11 

If in any series such a relation holds after some fixed term, the series is the ex- 
pansion of some rational function which has B ' (x , y) for its denominator. 

Consider now a series S of the form (19) in which every coefficient A., whose 
index sum i + j is equal to or exceeds some fixed integer M is derived from the 
coefficients having a smaller index sum by a relation of the form : 

where 

(20) e.. = yjWA. . . 

V / V jL-1 qr l—q,J-r 

Let G(x, y)/B (x, y) represent the rational fraction obtained by omitting 
every e for which i +j exceeds some fixed integer M. Then by reasoning 
similar to that of § 2 it can be shown that the coefficient of any term x'y> in S 
can be obtained by summing the corresponding coefficients in the various 
power series which represent the separate members of the function : 

01) ^, y) _f| t |> + ? £^, (l+mM , 

Denote with R and R' the radii of any two circles in the x- and y-planes re- 
spectively which together constitute a domain of convergence for the series ex- 
panding G(x , y)IB p {x , y) and 1 /BJx , y) . Then if f and rj are any positive 
quantities smaller than R and R' respectively, the coefficient of xSf in either 
series will be less than 7/IV > where 7 is some fixed number independent of i 
and j. We have then 

MU<I9< a+j<M). 

Suppose now that for any arbitrarily small e a value can be found for M such 
that for i +j= M, every \4*p\ will be less than e . It will follow then from 
(20) that for every combination of values for i and j whose sum is M we have 

X 

Kyi < £y 
where 

X= e 7 (f + V + f + f, + t? + • .. . + V ") , 



and therefore also 



\ A ij\< -fyj • 



Taking for i and j all combinations of values whose sum successively is M, 
M'+ 1 , M + 2 , ■ ■ • , we obtain finally 



* No negative subscript is to be admitted either here or elsewhere. 

Trans. Am. Math. Soc. 81 
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X(l + X) 1+ *-* 



\%-\ -- g v J 



\ A v\< Jy ■ 

The last inequalities show that S converges with 

^^ (i + xy+%y 

Now this double series is the expansion for 

1 



(i+j^M) 



and converges for 

M<r+x» M<rrx- 

But e and with it X can be made less than any arbitrarily small positive quan- 
tity by taking M sufficiently large. We have therefore the following result : 
III. Let a series 

s=±±A i /y 

i=0 j=0 

be given in which every coefficient A., whose index sum i +j exceeds a fixed num- 
ber is obtained from the coefficients of smaller index sum by a relation of the form 

A ii =T,(K+ ^P) A i- q ,j-r> (0< q +r^p). 

If for any assigned positive value e , however small, an integer M can be found 
such that for i -f j= M every \e iiJ) \ is less than e , the series will converge at every 
point iiMhin the domain of convergence of P(x , y) = 1/B (x , y) . 

Upon the same hypothesis S can be proved to be identical with the function 
F(x , y) . The proof is based upon a generalization * of the theorem of Weier. 
strass cited in § 5. The form of (21) shows that if B^x, y) is irreducible, 
the above mentioned domain is, in general, the domain of convergence of S , although 
we have not excluded the possibility of exceptional cases in which there may be 
a greater domain. If B p (x) is reducible, a linear relation of lower order may 
correspond to one of its factors, from which a greater domain of convergence 
might be argued. 

The domain of convergence of the series for 1/B (x , y) is fixed by the the- 
orem of Weierstrass concerning the reciprocal of a power series. We have 

♦Biermann, loc. cit, pp. 148-150. 



1900] FOR THE RADIUS OF CONVERGENCE OF A POWER SERIES 309 

only to seek for values (x' , y') which satisfy the equation B p (x , y) = and 
make \B ' (x, y)\ > for \x\ < |a;'| and \y\ < \y'\ . For definiteness and brevity 
the term radius of convergence * is sometimes applied to a power series in 
two variables, being used to designate the maximum quantity p such that the 
series converges if |a;| < p and |y| < p . Its value is, in general, determined by 
B t (x , y) . Thus for the simple case in which B (as , y) = 1 — \x — bg/ , the 
radius of convergence is obviously 1/(|&,| + |& 2 |) • 

Theorem III permits of extension in the same manner as I, giving the fol- 
lowing result : 



IV. Let a series 



»=0 j—0 



be given in which every coefficient having an index sum greater than some fixed 
number is obtained from the coefficients having a smaller index sum by a relation of 
the form : 

A..= YYb. .A. . + e w Yc 1 m (I > + hcm'.^i. . . 

V 1—1 i~J t—q<)—r l—q.]—r ' qr \ 1 ij ' • p \j J i—q,j—r 

q r 

Jf for an arbitrarily assigned positive quantity e an integer M can be found such 
that for i -\-j=M every |eW'| is less than e , the series will converge within the re- 
gion of convergence common to the p series V* Y m^lx'y 3 ' , (k = 1 , 2 , • • • , p) 

i 3 

and to the series for the reciprocal of 



^mW' (i+j>o) 



Wesleyan University, 
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* BlEBMANN, loc. Oit., p. 138. 



